A ONE-DIMENSIONAL EMBEDDING COMPLEX 



KEVIN P. SCANNELL AND DEV P. SINHA 

Abstract. We give the first explicit computations of rational homotopy groups of spaces of "long knots" 
in Euclidean spaces. We define a spectral sequence which converges to these rational homotopy groups 
whose E 1 term is defined in terms of braid Lie algebras. For odd k we establish a vanishing line for this 
spectral sequence, show the Euler characteristic of the rows of this E 1 term is zero, and make calculations 
of E 2 in a finite range. 



1. Introduction 

In this paper we introduce a spectral sequence which converges to the rational homotopy groups of 
Emb(I, R k x I), for k > 3, which is the space of embeddings of an interval in R k x / with fixed endpoints 
and tangent vectors at those endpoints (essentially, the space of long knots in M fc+1 ). Our starting point 
is the work of |nj], which defines such spectral sequences in terms of the topology of configuration spaces. 
The paper in turn builds upon work of Goodwillie and his collaborators || 0i wn0 have built a 
powerful theory for studying spaces of embeddings in general. 

The rational homotopy groups of configuration spaces, which comprise the E 1 term, are Lie algebras 
which are well-known (we call them "braid Lie algebras" ) . Just as the study of cohomology of embedding 
spaces gives rise to the study of graph cohomology, which has been studied extensively g, 0, [l3| , our 
complexes of braid Lie algebras are interesting new objects in quantum algebra. Similar complexes were 
described by Kontsevich in his plenary talk || . 

We start by reviewing the computation of the rational homotopy groups of ordered configurations of 
points in Euclidean space as a graded Lie algebra under Whitehead product, as well as some basics of 
free Lie algebras, which appear as subalgebras of these homotopy groups. At that point, we will have 
the necessary algebraic background to define the chain complexes which are the rows of the E 1 term of 
our spectral sequence. It turns out that through E 2 , our spectral sequence for the homotopy groups of 
Emb(I,Mr x I) depends, up to regrading, only on the parity of k. We focus on odd k. We prove some 
fundamental facts about these complexes, such as the vanishing of their Euler characteristic. We proceed 
to describe algorithms for computing the homology of these chain complexes, and in the final section 
present the results of these computations in low dimensions. In some cases, the classes which arise in 
E 2 must survive, implying the existence of non-trivial spherical families of embeddings. Non-zero higher 
differentials are also possible. We end with a brief discussion of the case of k even, which pertains to the 
theory of finite-type knot invariants. 

The second author would like to thank Tom Goodwillie for many helpful discussions and Ira Gessel for 



help in simplifying the proof of Theorem 4.7 



2. The Rational Homotopy Groups of Configuration Spaces 

We remind the reader of the computations of the rational homotopy groups of configuration spaces 
| and their Lie algebra structure under Whitehead product. Throughout this paper, n*(X) will denote 
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the homotopy groups of X tensored with the rational numbers. Let F{M, n) denote the space of ordered 
configurations of n distinct points in a manifold M. We consider the projection p : F(M, n) — ► F(M, n— 1) 
defined by forgetting the last point in the configuration, which is in fact a fiber bundle whose fiber is 
M \ {(n — 1) points}. Let i denote the inclusion of the fiber. When M — M. k+1 , the fibers are homotopy 
equivalent to V n -i S k , and the projection map admits a section, by adding a point (say in a fixed direction 
at a large distance) to a configuration of n — 1 points. This section leads to a splitting of the long exact 
sequence of a fibration into split short exact sequences 

-> 7r,( \/ S k ) -> TTi(F(m. k x I,n)) -» 7r j: (F(K fc+1 , n - 1)) -» 0. 

n— 1 

By induction, we find that additively 

n-1 

3 = 1 3 

We now compute the structure of the rational homotopy groups 7r* (F(R k X I,n)) as a Lie algebra under 
the Whitehead product. 

Definition 2.1. Let B° (respectively B„) be the Lie algebra (super Lie algebra for B^) generated over Q 
by classes Xij for 1 <i,j <n with relations 

1 . = Xji (respectively, — Xji for B%). 

2- Xa — 

3. [xij,xt m ] = if {i, j} l~l {i,m} = 

4. [xy,£#] = [ajj<,X«] = [xu,Xij]. 

We call i3° and B^ braid Lie algebras. 

Theorem 2.1. There is a Lie algebra isomorphism between Tr*(F(M. k x I,n)) and B° if k is odd or B e n if 
k is even. 

Proof. We first define classes which generate 7r >t (F(R fe x I,n)) as a Lie algebra. Pick a basepoint in 
F(R k x I, n), say with z t — (2i,0, ... ,0) for definiteness. There are Q) generators of nk(F(R k x I,n)), 
corresponding to distinct pairs {i, j} C {1, . . . ,n}, which we now realize geometrically. We define fey G 
7Tfc(i ;l (R fc x J, n)) as the class represented by the composite of two maps. First, we collapse S k onto S k V L 
by sending the "southern hemisphere" of S k to / through the height function. Next, choose a path 7y from 
Zi to the point (2j — 1, 0, . . . , 0) in the complement of the other configuration points, and let ij denote the 
map which sends S k to the unit sphere about the point Zj . To define bij we compose the collapse map above 
with the map S k V/ to F(M k x /, n) which sends t G I to F(R k X I, n) as {z\, . . . , Zi-\,jij(t), . . . , 2 n ) 
and S'' 1 to F(M fe x I,n) as»^ (21, . . . , tj(w), . . . , z„). 

To see inductively that these classes are generators of nk(F(M. x /, n)), we simply note that bi n is equal 
to the image under t* of the generator of ^(y j S k ) defined by the inclusion of the ith wedge factor. 

It is simple to check that these b^ satisfy the relations for i,j in the definition of £>°. Note that from 
the usual graded commutativity of the Whitehead product, brackets in bij anti-commute when k is odd 
and commute when k is even. Note that bij = {—l) k+1 bji and ba — so that relations ([!]) and (||) are 
satisfied. 

We next verify that the bij satisfy relation (|^). Recall that if {/} and {g} are elements of irk(X) then 
[{/}> {.9}] = if and onl y if / v 3 : sk v sk X extends to S k x S k . If {i, j} n {£, m} = 0, the map b tj V b hn 
may be so extended by sending 



V X W (p x , . . . t i:( -(w),p i+ i, . . . ,pt-l, L£ m (w),pt + i, . . . ), 
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where bij is the composite of the collapse map of S k onto S k V I with ij V 7^ . Informally we say that Zi 
can travel around Zj and 2^ can travel around z m without having their paths (the images of S k under the 
projection onto the ith and £th coordinates) intersect. 

Next, we verify that the bij satisfy relation (|]). Equivalently, we claim that [bji, bij+b^] = 0. Informally, 
we say that bij + bn is represented by a map in which zi travels around Zj and zi but no other points 
in the configuration, and this may happen simultaneously as Zj travels around zg, giving an extension of 
(bij + bit) V bjt to S x S k similar to the one given for bij V bi m . 

We claim that relations ([!]) through (Q) are a complete set of relations for 7r»(F(]R' c x /, n)). This follows 
from the fact that these relations may be used to reduce to an additive basis of Lie algebra monomials 
of the form [• • • [bi m ,bj m ] ■ ■ -bi m ■■■], where £ < m < n. We exhibit this claim algorithmically when 
discussing the computations in §||; see in particular Algorithm 5.2. 

□ 

The fiber sequence above leads us to identify some subalgebras of Tv r (F(M. k x I,n)) which are free Lie 
algebras. Tensored with the rationals, the homotopy groups of wedges of spheres, 7r*-|_i(\/,- S k ) for k > 1, 
are well known j(| [l^] to form free Lie algebra under Whitehead product, with j generators in degree 
* + 1 = k. Since the inclusion map l : V n -i & ~ * F{^ k x I, n ) is injective on homotopy, and by naturality 
of Whitehead products, the image of these homotopy groups under t* in Tr*(F(M. k x I,n)) is a free Lie 
algebra which is generated by the classes b in . 

In the development of the spectral sequence we will in fact need the rational homotopy groups of 
FT(k, n) = F(R k X I,n) X (S k ) n . We call FT(k, n) the space of tangential configurations, thinking of the 
points in S k as unit tangent vectors at points of a configuration. Recall that the homotopy groups of a 
product of spaces is a direct sum of their homotopy groups, and all Whitehead products between these 
summands are zero. Let A° (respectively A e ) be the free Lie algebra (respectively super Lie algebra) on 
one generator. Let ST° denote B° © nA° and similarly for BT e n . 

Corollary 2.2. There is a Lie algebra isomorphism between 7r„ +1 (i 7 T(fc, n)) and ST° if k is odd or BT e n 
if k is even. 

These isomorphisms respect the gradings involved. We may grade £>T° according to the number of 
generators appearing in a bracket. The <ith graded summand of BT° L coincides with 7r d (- fc _ 1 ) +1 (i 7, T(fc, n)). 

3. Free Lie algebras 

Let C(A) denote the free Lie algebra over Q on a set A of symbols. For our explicit computations, we 
must choose an additive basis for C(A). Natural labels for elements of free Lie algebras can be obtained 
from rooted, planar binary trees (hereafter, referred to as simply a trees) with leaves labeled by elements 
of A. Such a tree prescribes a bracketing of the elements which label the leaves. The number of leaves is 
the degree of the tree. Trees with a root but no branches (degree one) are identified with the set of symbols 
A. When the context is clear, we will identify trees with the free Lie algebra elements they produce. 
The obvious product of two trees x and y (a tree with a new root, left subtree x, and right subtree y) 
corresponds to the product in the Lie algebra and will therefore also be denoted [x,y]. 

A set H of trees is called a Hall set for C(A) g, §4.1] if the following conditions hold: 

1. H has a total order < 

2. A c H 

3. If h = [hi, h-2] G TL then hz G 7i and h < h%. 

4. For any tree h = [hi, /12] of degree at least two, we have h 6 Tt if and only if h\,hi e H, hi < h2, 
and either hi G A or hi = [x,y] with /12 < y. 

It is straightforward to show that a Hall set forms an additive basis of C(A) |)|, Thm. 4.9] (cf. Algorithm 
5.1 below). The basis elements comprising a fixed Hall set will be called Hall trees. It is easy to see that 
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(many) Hall sets exist Prop. 4.1]; for completeness, we give a quick description of an algorithm for 
creating one. 

Algorithm 3.1 (Generating a Hall set). Given an ordered list of symbols A and a positive integer d, this 
algorithm outputs a list Hd consisting of the elements of degree less than or equal to d in a Hall set for C(A). 
The list Hd will be sorted according to the total order on the Hall set. 

1. Set a counter n = 1. Copy the list A into Hd- 

2. If n — d, terminate the algorithm and output Hd- Otherwise, proceed. 

3. Form all products [hi, /12] such that hi,h<z £ Hd, hi < h%, the degree of [hi, /12] is n + 1, and condition 
(0) is satisfied in the definition of Hall set. The only choice to be made is where to insert this new element 
in the ordering on Hd', for definiteness in performing the calculations in §0, we insert [hi,h<z\ into Hd as 
the immediate successor to hi, thus hi < [hi,h>2[ < hi as required. 

4. Increment n and go to (2). 

Example. The output of Algorithm 3.1 with A = {a, b] and d = 5 is the following list: 
a [a, [[[a, b], b], b}} [a, [a, [a, [a, b}}}} [a, [a, [[a, b], b}}} [a, [[a, b], b}} 
[a, [a, [a, b}}} [a, [a, b}} [[a, [a, b]], [a, b}} [a, 6] 
[[a, b], [[a, b], b}] [[a,b],b] [[[a, b], b], b] [[[[a, b], b], b], b] b 



The following result will be used in computing the Euler characteristic of the chain complexes which 
appear as the rows of the E 1 term of our spectral sequence. 

Lemma 3.1. Cor. 4.14] The number of Hall trees for C(A) of degree d equals 

3\d 

where fi is the Mobius function. 

4. The spectral sequence 

In this section we present an explicit realization of the spectral sequence introduced in [O, §4] which 
converges to the rational homotopy groups of Emb(I,Mr x I). The spectral sequence arises from models 
of Emb(I, R k x I) which are reminiscent of cosimplicial spaces, but whose combinatorics are based on 
Stasheff polytopes instead of simplices. The entries are (Fulton-MacPherson compactified versions of) the 
ordered tangential configuration spaces FT(k, n) = F(R k x I, n) x (S k ) n 

We can now describe the E 1 term of this spectral sequence. We first describe an unreduced version 
(which will be denoted throughout by the addition of a tilde E 1 ), followed by the reduced version (denoted 
simply E 1 ). Recall that one way to obtain the E 1 term of the homotopy spectral sequence of a cosimplicial 
space is by first passing to homotopy groups of the entries, which if all entries are simply connected defines 
a cosimplicial abelian group. The E 1 term is then the chain complex associated to this cosimplicial abelian 
group, which is bi-graded because the homotopy groups themselves are graded. We show in p| that even 
though our models are based on Stasheff polyhedra, applying homotopy groups to these models gives rise 
to cosimplicial abelian groups. Hence the E 1 term of our spectral sequence is the chain complex of the 
cosimplicial abelian group: 

7T»(FT(fc, 0)) = P t. £ 7T»(FT(fc, 1)) $: 1T*(FT(k, 2)) • • • 

Here the coface maps d\ are induced by maps d l on configuration spaces (or rather their Fulton- 
MacPherson compactifications) which are "doubling" the ith point in a tangential configuration in the 
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direction of the unit tangent vector determined by the ith factor of S , or if i = or n by adding a point 
to the configuration at (0,0) or (0,1) £ R fc x /. The codegeneracy maps s % are defined by forgetting a 
point in the configuration. 

Theorem 4.1 (sec |llj). There is a second- quadrant spectral sequence whose E 1 term is given by E^_ p = 
TT q (FT(k,p)) and d 1 given by E^(— l) l d* which converges to ir^(Emb(I,M. k x J)). 



We now make the coface and codegeneracy maps algebraically explicit. Recall from Corollary 2.2 that 
the rational homotopy groups of FT(k, n) are isomorphic to the Lie algebra BT° (or BT e n ) generated by 
classes xy and j/j for 1 < i, j • < n and with relations defined as in Definition |2.1| and so that [y,, Xjt\ = 
for all i, j,£ and [yi,Vj] — for i ^ j. 

Definition 4.1. Define a e (i) to be i if i < £ and i + 1 if % > £. For < I < n + l define d e : BT° n ->■ BT° n+1 
(respectively from BT e n to BT e n+1 ) to be the Lie algebra homomorphism defined on generators as follows. 



+%i+i,<r*(j) tfi = £ 



d (xy) 



+Vi+ Vi+i iii<j=£ 



Definition 4.2. For 1 < t < n define BT° n -> BT° n _ 1 (respectively from BT e n to BT e n _ x ) to be the 
Lie algebra homomorphism defined on generators as follows. 

I if i or j = £ 




<t>*(Vi) - 

The following proposition is immediate from the definitions of the classes bij and the maps d l and s l 



Proposition 4.2. Under the isomorphisms of Corollary 2.i the homomorphisms d^ and coincide with 
d £ and (j> 1 respectively. 



Making Theorem }4.1| algebraically explicit using Corollary [2.2| and the previous proposition leads us to 
the following spectral sequence whose E 1 term is defined in terms of braid Lie algebras. 

Corollary 4.3. There is a second- quadrant spectral sequence which converges to ir*(Emb(I,M. k x /)) such 
that E_ n d ( fe _ 1 ) +1 is isomorphic to the dth graded summand of BT° n (respectively BT e n ), E_ n q = when 
q — 1 is not a multiple ofk — 1, and d 1 is given by E;(— l) l d % . 



For the rest of the paper, we focus on the case in which k is odd. 

A useful reduction when studying cosimplicial abelian groups is the replacement of the nth group by 
the intersection of the kernels of the codegeneracy maps. Such a reduction does not change the homology 
of the associated chain complex. First note that the codegeneracy maps <fi e : BT^ — > BT° n _ x respect the 
direct sum decomposition £>T° = B^ © nA°. Restricted to the A° factors, the intersection of the kernel of 
the <jr is zero unless n is equal to one, in which case it is all of A°. Restricted to the £>° factor, the kernel 
of the codegeneracy map (j) n : B° — > B£_i is the subalgebra generated by the classes cc, n , which is in fact a 



free Lie algebra (see the remarks following the proof of Theorem 2.1). We identify the kernel of all of the 
(j) e as a submodule of this free Lie algebra. 
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Definition 4.3. For n > 1, let Md, n be the submodule of of the degree d summand of BT° n generated by 
brackets of the classes Xi n such that each i from 1 to n — 1 appears as an index. Let M^i = BT°. 

Theorem 4.4. There is a spectral sequence which converges to ir4Emb(I,R k x I)) wh ose E 1 term is given 
by E^ n d(f._i\+x — Md.n &nd whose d 1 is the restriction to this submodule of the d 1 of Corollary \4- 

Note that Md, n = for d < n — 1, which leads to the following vanishing theorem. 



Corollary 4.5. In the spectral sequence of Theorem (.4, -Ely, q = if q < p(k — 1) + 2 — k 



It is interesting to note that while the modules M^n may be defined purely in terms of the free Lie 
algebra (on n — 1 generators) , the boundary maps between them require extending the free Lie algebra to 
a braid Lie algebra. From the algebraic definition of d 1 it is not obvious that its restriction to Md >n maps 

tO Md.n+l- 

Since computing the E 2 term amounts to computing the cohomology of the complexes M^*, as a 
warmup we will compute the rank of Md. n , which we denote i?(<i, n), and will show that x(Md,*) = 0. 
Recall that the number of Hall trees of degree d with n symbols is equal by Lemma 3.1 to ^ Yljld l i {j) nd ^ ■ 



We may produce a basis of Md, n by first considering all brackets of degree d and throwing away ones in 
which fewer than n elements appear. We find that 



j\d 

We pause to define S(d,n) = X)™=o( — -Oa™)* > which are essentially Stirling numbers. There is a 
combinatorial interpretation of S(d, n) as the number of surjections from a d element set onto an n element 
set (to verify this, count all set maps and subtract the non-surjections). Note as well that the S(d, n) have 
a generating function, as 

£S(m,n)5L = (e*-ir. 
L — ' ml 

Reordering the summations of R(d, n) we find the following: 

Proposition 4.6. R(d,n) = \ J2j\d t i (j) S { d /j, n )- 

We may give R{d, n) a combinatorial interpretation in line with this equality as the number of surjections 
of a d element set to an n element set which are not invariant under any cyclic permutation of the d element 
set, modulo cyclic permutations of the d element set. It would be interesting to find a bijection between 
such equivalence classes of surjections and a basis of Md jn - Such a combinatorial interpretation would be 
particularly interesting for M n ^ n which, along with its £„ action by permuting the letters, is known as 
Lie(n) and arises in the calculus of functors approach to homotopy theory jy. 

Theorem 4.7. The Euler characteristic of Md t * is zero for d > 2. 

Proof. The Euler characteristic of the complex Md,* is by definition ^^ =1 (—l) £ i?(rf, ^), which after applying 



Proposition 4.6, reversing the order of summation, and ignoring zero terms, is equal to 

1 d/j 

j\d 1=1 

We claim that Y^t=i(~ ^) l S{ni, 1) = (—1)™, which can be verified by computing the coefficient of x m /m\ 
of Y^=o(~ l) p ( e2; ~ l) p - Hence the Euler characteristic is equal to 3 Id /■*(•?') ( — 1) > which is zero if 
d>2. ' □ 



A ONE-DIMENSIONAL EMBEDDING COMPLEX 



7 



5. Algorithms 

In this section we provide a detailed description of the methods used to compute the boundary operators 
in the complexes described above. These algorithms can be performed by hand for the complexes of small 
degree d, but are best implemented on the modern electronic computer otherwise. 

Because the product of two Hall trees is not necessarily a Hall tree, one must have an algorithm which 
takes an arbitrary tree representing a free Lie algebra element, and expresses it as a linear combination of 
Hall trees. The proof that this algorithm terminates and produces the desired result is contained in the 
proof of Theorem 4.9 in ||. 

Algorithm 5.1 (Hallification). Given an integral linear combination of trees representing an element of 
C(A), this algorithm outputs a linear combination of Hall trees representing the same element of C(A). 

1. If each tree appearing with a non-zero coefficient in the linear combination is Hall, terminate the algorithm 
and output the linear combination. Otherwise, choose t to be the first non-Hall tree appearing in the 
linear combination and proceed. 

2. Find a subtree s = [81,82] of t which is not Hall but whose children si and S2 are Hall. This can be 
achieved by a simple recursion, noting that the degree one trees (single letters) are Hall. 

3. If Si = S2, then remove t from the linear combination and go to step (1). 

4. If si > S2, then switch si and S2 in t, multiply the coefficient of t by —1, and go to step (1). 

5. We have si < S2- In this case, si cannot be a single letter, or else s would be Hall. So si = [x,y]. We 
must have y < S2 again using the fact that s is not Hall. Replace t in the linear combination by the sum 
of two trees obtained by replacing s = [[x,y],S2] by [[x, 82], y] and [a;, [y, S2]] respectively and go to step 
(I)- 

The following algorithm uses the relations for £?° from Definition |2.l| and the Jacobi identity to express 
elements of B° in a standardized form. It will be used in the computation of the boundary operator d n in 
Algorithm 5.3 below. 

Definition 5.1. We say that a bracket in the classes Xij for 1 < i,j < n is pure if either all Xij which 
appear are of the form Xi n or none are of this form. 

Algorithm 5.2 (Standard basis for B°). Given an element x of B° expressed as a linear combination of 
brackets in the x^j, this algorithm computes a linear combination of pure brackets also representing x. 

1. If each bracket appearing with a non-zero coefficient in the linear combination is pure, terminate the 
algorithm and output the linear combination. Otherwise, choose t to be the first bracket in the linear 
combination which is not pure and proceed. 

2. Find a smallest degree sub-bracket s = [si,S2] of t which is not pure. A simple recursion finds this 
sub-bracket. 

3. If the degree of s is two, go to step (4), otherwise go to step (7). 

4. Since the degree of s is two, we have si = x^ and S2 — xg m with either j = n or m = n. If j = n, go 
to step (5) and if m = n, go to step (6). 

5. If i = £, then replace t in the linear combination by a new bracket obtained from t by replacing 
s = [xi n ,Xi m ] with [x mn ,Xi n ], using relation (4) in the definition of £!°. If i = to, then do the same 
thing, replacing s = [x mn ,xe m ] with [xt n ,x mn ] by the same relation. In all other cases, remove t from 
the linear combination (applying relation (3) in the definition of £>°). Start over at step (1). 

6. If i = I, then replace t in the linear combination by a new bracket obtained from t by replacing 
s = [xij,Xi n ] with [Xi n , Xj n ]. If £ = j, then do the same thing, replacing s = [x^ , Xj n ] with [xj n ,Xi n ]. 
In all other cases, remove t from the linear combination. Start over at step (1). 

7. If the degree of si is greater than one, say si = [x, y], we use the Jacobi identity to replace t in the linear 
combination by the sum of two brackets obtained from t by replacing the sub-bracket s = [[x,y],S2] by 
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[[s2,y],a;] and [[2;, S2], y] respectively. If si has degree one, then S2 must have degree at least two, say 
S2 = [x,y], and we do the same thing, replacing s = [si, [x,y]] by [x, [si,y]] and [y, [x, si]] respectively. 
In either case, start over at step (1). 

A simple induction argument shows that this argument terminates and produces the desired result. 
Namely, we associate to a bracket t the pair (a, b) where a is the number of generators Xij with j < n 
appearing in i, and b is the degree of the smallest impure sub-bracket found in step (2). We order such 
pairs lexicographically, with the minimum (0, 0) being achieved by pure brackets. At every step, this 
algorithm produces brackets whose associated pairs are less than that of the original. Steps (5) and (6), 
corresponding to b = 2, clearly reduce a. Step (7) leaves a unchanged but reduces 6, since the sub-bracket 
[x, y] of s which is initially pure becomes impure in all terms which occur after applying the Jacobi identity. 
Finally note that since b in such an associated pair is bounded by the degree of the bracket, there are 
only finitely many pairs less than a given one, so the algorithm must terminate after a finite number of 
recursive steps. 

Note that the terms in the linear combination output by Algorithm 5.2 which do not involve any Xi n 
can be run recursively through the algorithm as elements of B°_ 1 , yielding the standard form claimed in 



the proof of Theorem 2.1 



The final algorithm is the heart of the calculation; it computes d for t = 0, . . . , n, exploiting the fact 
that these maps are Lie algebra homomorphisms. Observe that d n+1 is simply the natural inclusion of 
BT° n into BT° n+l and therefore requires no detailed description. 

Algorithm 5.3 (Boundary operator). Given a basis element t of Ald.n (expressed as a Hall tree) and an 
integer I between and n, this algorithm computes d e (t) as a linear combination of degree d elements of £>° +1 
in the standard form given by Algorithm 5.2. 

1. If the degree of t is greater than one, say t = [tijtz], then recursively call Algorithm 5.3 to compute 
d e (ti) and d l (t2). Set d e (t) = [d e (t\), d e (t2)] and proceed to step (2). If the degree of t is one, go to 
step (4). 

2. If i = n, then use Algorithm 5.2 to express the answer d l (t) in standard form. Proceed to step (3). 

3. Use Algorithm 5.1 to express cr(t) in terms of Hall trees. Terminate the algorithm and return d l (t). 

4. If t < n, proceed to step (5), otherwise go to step (6). 

5. Assume t — x in . If i < £, set d e (t) = If i > £, set d e (t) = If i = £, set 
d e (t) = x i>n+1 + x l+1 . n+1 . Go to step (3). 

6. Assume t = xi n . Set d e (t) = Xi n + a^n+i and go to step (2). 

An example of this algorithm is worked out by hand in the next section. 



6. Results 

In this section we present some results of the computations described in the previous section. We will 
choose the gradings to correspond to the case k — 3, i.e. embeddings in R 4 . 

First we note that in the degree one case, we have E J _ 1 3 = Q, generated by yi, E\ 2 3 = Q generated 
by X12, and d 1 is an isomorphism. In degree two, the only non-zero entry is E^ 3 5 = Q, generated by 
[#13,3:23], implying 5 = Q. 

We proceed by working out the first non-trivial boundary operator d 1 : E^_ 3 7 — > i?l 4 7 by hand. These 
spaces are by definition and M%^. Bases are obtained by creating, with Algorithm 3.1, Hall bases for 
the free Lie algebra generated by {xi3,X23} (resp. {£14, £24, £34}) and selecting the elements which have 
degree 3 and such that all possible values of i appear. It turns out that each space is two-dimensional; the 
first is generated by [X13, [X13, X23]] and [[^13, X23], X23] and the second by [xu, [X24, X34]) and [[xu, £34], £24]- 
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Algorithm 5.3 is straightforward for I ^ 3; in these cases we have: 

<9°[#i3, [2:13,3:23]] = [#24, [#24, #34]] 

<9°[[#13,#23],#23] = [[X24, X34], X34], 

while 

d 1 ^, [0:13,2:23]] = [Xl4 +X 2 4, [2:14+2:24,2:34]] 

= [2:14 + 2T24, [2:14, 2:34] + [X24, X34]] 

= [#14, [2:14,0:34]] + [X14, [2:24,2:34]] + [2:24, [2:14,2:34]] + [2:24, [2:24,2:34]] 

= [2:14, [2:14,2:34]] + [2:14, [2:24,2:34]] - [[2:14, 2:34], 2:24] + [2:24, [2:24,2:34]] 



and 



d 1 [[#13, 2:23], 2:23] = [[2:14 + 2:24, 2:34], 2:34] 

= [[2:14,2:34] + [2:24, 2:34], 2:34] 

= [[2:14, 2:34], 2:34] + [[2:24, 2:34], 2:34], 



where the last line in the first case comes from an application of Algorithm 5.1 for the free Lie algebra 
over {2:14, X24, #34}. Similarly we have for £ = 2 

<9 2 [#13, [2:13,2:23]] = [#14, [2:14,2:24]] + [2:14, [2:14,2:34]] 

<9 2 [[#i3,#23],#23] = [[#14, 2:24], 2:24] + [[2:14, #24], 2:34] + [[2:14, 2:34], 2:24] + [[2:14, 2:34], 2:34] 

= [[2:14, 2:24], 2:24] + [[2:14,2:34], 2:34] + 2 * [[2:14,2:34], X24} + [#14, [#24, #34]], 

where again the last line comes from Algorithm 5.1. Finally, as noted above, <9 4 is the natural inclusion: 

<9 4 [#13, [#13, #23]] = [#13, [#13, #23]] 
<9 4 [[#13,#23],#23] = [[#13, #23], #23]- 

The case I = 3 is much more computationally taxing, as it requires the use of Algorithm 5.2: 

<9 3 [#13, [#13, #23]] = [#13 + #14, [#13 + #14, 2:23 + #24]] 

= [#13, [#13, #23]] + [#14, [#14, #24]] + [#24, [#34, #14]] + [#14, [#34, #24]] (Alg. 5.2) 

= [#13, [#13, #23]] + [#14, [#14, #24]] + [[#14, #34], #24] - [#14, [#24, #34]] (Alg. 5.1) 

d 3 [[#13, #23], #23] = [[#13 + #14, #23 + #24], #23 + #24] 

= [[#13, #23], #23] + [[#14, #24], #24] + [[#14, #34], #24] + [[#24, #34], #14] (Alg. 5.2) 

= [[#13, #23], #23] + [[#14, #24], #24] + [[#14, #34], #24] - [#14, [#24, #34]] (Alg. 5.1) 

Since d 1 — l) l d l , we have from the above calculations that 

^[2:13, [#13, #23]] = 

^[[#13, #23], #23] = 2 * [#14, [#24, #34]] + [[#14, #34], #24]- 

and so the matrix for the boundary operator with respect to our chosen bases is given by (qi)- We 
conclude that the boundary operator has rank one, and so E 2 _ 3 7 = E 2 _ 4 7 = Q. Further (computer) 
calculations yield the E 1 and E 2 terms for k odd given in Tables 1 and 2. 



10 



KEVIN P. SCANNELL AND DEV P. SINHA 



Q120 


Q300 


Q260 


Q 89 


Q 9 






13 
















12 






Q 48 




Q« 






11 
















10 








Q 9 








9 
















8 










Q 2 






7 
















6 










Q 






5 
















4 












Q 


Q 


3 


-7 


-6 


-5 


-4 


-3 


-2 


-l 





Table 1. E 1 term for fc = 3 
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Table 2. E 2 term for fc = 3 



These low-dimensional computations do not reveal any regular behavior. Note that, as allowed because 
the Euler characteristic of the rows is zero, some rows vanish while most d o n ot. Note as well that there 
is no additional vanishing along the edge of the vanishing line of Corollary 4.5. 

All of the classes in Table 2 survive to E°° except perhaps those in bidegrees (—6,13) and (—3,11) 
which could support a d 3 differential. 

Theorem 6.1. There are non-trivial classes in ir n (Emb(I, R 3 x /)) for n = 2,3,4,5,6. 

It would be interesting to find explicit spherical families of embeddings which represent these classes. 
One expects the evaluation map 

A" x Emb{I,^ k xJ)-> F(R k X I,n) X (S k ) n 

to play a central role in relating these homotopy groups to those of F(M fe x I, n) x (S k ) n which appear in 
our spectral sequence. 

We conclude with a brief description of some of the methods used to verify the computer calculations 
(beyond merely computing examples by hand and comparing with the computer output, which was done 
extensively). Algorithm 3.1 was checked by an independent function which verified that the generated 
trees were Hall, and checked the number of elements in the resulting Hall set against the dimension count 
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given by Lemma 3.1. It was verified in the course of computing the E 2 term in Table 2 that d 2 = for 
each of the chain complexes comprising E 1 . A similar mathematical fact which was not hard-coded into 
the application is that the image of Md. n under d 1 lands in Md. n +i despite the fact that this is not the 
case for the individual homomorphisms cr. The ranks of the boundary operators were verified using the 
linear algebra capabilities of a symbolic mathematics package (Maple) . Finally, a nice check of the system 
as a whole was provided by varying the algorithm for generating Hall sets (noting the choices made in 
Algorithm 3.1) and verifying that the ranks of all boundary operators remained unchanged. 

7. Further Work 

In further work jlo| we will investigate the case of k even, which includes the case of classical knots. 
Though the spectral sequences of fll|| do not necessarily converge, one can use those methods to produce 
knot invariants, which we show are of finite type. In particular, an optimistic view of rational homotopy 
theory predicts that the module of classes along the vanishing line of our spectral sequence (which for 
k = 2 is the anti-diagonal) is isomorphic to the module of primitives in the Hopf algebra of finite type 
invariants To prove such a conjecture would involve relating the combinatorics of braid Lie algebras 
to those of Fcynman diagrams, which could give a satisfactory explanation in terms of algebraic topology 
of the appearance of Feynman diagrams in the study of knots. 
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